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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a route control 
method by which recovery from a failure is enabled with 
the minimum backup band. 

SOLUTION: The recovery from the failure is enabled 
with the minimum backup band by advertising sharable 
backup band information of each node in a network to all 
the nodes in the network or an NMS (network 
management system) 201 and calculating a path of a 
backup path by using the sharable backup band of each 
communication line as restricting conditions by the 
nodes which receive a path setting request. 
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CLAIMS 



[Claim(s)] 

[Claim 1]It is a path control method in a network which supports a disaster recovery 
method with two or more working paths able to share a spare zone region or a 
preliminary path for disaster recovery, A path control method advertising sharable 
spare zone region information on each communication line in said network to a 
network management device which manages all the communication apparatus or this 
communication apparatus in said network. 

[Claim 2]It is a path control method in a network which supports a disaster recovery 
method with two or more working paths able to share a spare zone region or a 
preliminary path for disaster recovery, A path control method advertising to a network 
management device which manages sharable spare zone region information on each 
communication line in said network for every dangerous share group which may be 
downed simultaneously, and manages all the communication apparatus or this 
communication apparatus in said network. 

[Claim 3]It is a path control method in a network which supports a disaster recovery 
method with two or more working paths able to share a spare zone region or a 
preliminary path for disaster recovery, Manage sharable spare zone region information 
on each communication line in said network, and. A path control method advertising a 
preliminary path which managed a preliminary path secured to disaster recovery as a 
logical communication line, and was secured to disaster recovery to a network 
management device which manages all the communication apparatus or this 
communication apparatus in a network as a logical communication line. 
[Claim 4]It is a path control method in a network which supports a disaster recovery 
method with two or more working paths able to share a spare zone region or a 
preliminary path for disaster recovery, Manage sharable spare zone region information 
on each communication line in said network for every dangerous share group which 
may be downed simultaneously, and. A preliminary path secured to disaster recovery 
is managed as a logical communication line, A path control method advertising a 
preliminary path secured to disaster recovery to a network management device which 
manages all the communication apparatus or this communication apparatus in a 
network as a logical communication line with sharable spare zone region information 
for said every dangerous share group. 

[Claim 5]It is a path control method in a network which supports a disaster recovery 
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method with two or more working paths able to share a spare zone region or a 
preliminary path for disaster recovery, Manage sharable spare zone region information 
on each communication line in said network for every dangerous share group which 
may be downed simultaneously, and in a sharable spare zone region, A path control 
method, wherein bandwidth advertises this bandwidth information of the greatest 
dangerous share group to a network management device which manages all the 
communication apparatus or this communication apparatus in said network. 
[Claim 6]The path control method according to claim 1 or 2, wherein a communication 
apparatus or a network management device which received a path setting demand 
calculates a course of a preliminary path which can perform disaster recovery by the 
minimum zone by making a sharable spare zone region of each of said communication 
line into constraints. 

[Claim 7]The path control method according to claim 3 or 4, wherein a communication 
apparatus or a network management device which received a path setting demand 
calculates a course of a preliminary path which a preliminary path of other working 
paths is taken into consideration as a logical link with a sharable spare zone region, 
and can perform disaster recovery by the minimum zone. 

[Claim 8]A communication apparatus or a network management device which received 
a path setting demand, The path control method according to claim 5 calculating a 
course of a preliminary path with a sharable spare zone region of bandwidth notified by 
said bandwidth information able to perform disaster recovery by the zone minimum on 
conditions of being usable. 

[Claim 9]A path control apparatus which controls a course in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery characterized by 
comprising the following. 

A sharable spare zone region information control means which manages sharable 

spare zone region information on each communication line in said network. 

A link information medium for advertising which advertises sharable spare zone region 

information on said each communication line to a network management device which 

manages all the communication apparatus or this communication apparatus in said 

network. 

[Claim 10] A path control apparatus which controls a course in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery characterized by 
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comprising the following. 

A sharable spare zone region information control means which manages sharable 
spare zone region information on each communication line in said network for every 
dangerous share group which may be downed simultaneously. 

A link information medium for advertising which advertises sharable spare zone region 
information for every dangerous share group of each of said communication line to all 
the communication apparatus or a network management device in said network. 

[Claim 11]A path control apparatus which controls a course in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery characterized by 
comprising the following. 

A sharable spare zone region information control means which sharable spare zone 
region information on each communication line in said network is managed, and 
manages a preliminary path secured to disaster recovery as a logical communication 
line. 

A link information medium for advertising which advertises a preliminary path secured 
to disaster recovery to a network management device which manages all the 
communication apparatus or this communication apparatus in a network as a logical 
communication line. 

[Claim 12]A path control apparatus which controls a course in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery characterized by 
comprising the following. 

A sharable spare zone region information control means which sharable spare zone 
region information on each communication line in said network is managed for every 
dangerous share group which may be downed simultaneously, and manages a 
preliminary path secured to disaster recovery as a logical communication line. 
A link information medium for advertising which advertises a preliminary path secured 
to disaster recovery to a network management device which manages all the 
communication apparatus or this communication apparatus in a network as a logical 
communication line with sharable spare zone region information for said every 
dangerous share group. 

[Claim 13]A path control apparatus which controls a course in a network which 
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supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery characterized by 
comprising the following. 

A sharable spare zone region information control means which manages sharable 
spare zone region information on each communication line in said network for every 
dangerous share group which may be downed simultaneously. 
A link information medium for advertising to which bandwidth advertises this 
bandwidth information of the greatest dangerous share group in a sharable spare zone 
region to a network management device which manages all the communication 
apparatus or this communication apparatus in said network. 

[Claim 14]The path control apparatus according to claim 9 or 10 having a path 
calculation means which calculates a course of a preliminary path which a 
communication apparatus or a network management device which received a path 
setting demand makes constraints a sharable spare zone region of each of said 
communication line, and can perform disaster recovery by the minimum zone. 
[Claim 15]A communication apparatus or a network management device which 
received a path setting demand, The path control apparatus according to claim 1 1 or 
12 having a path calculation means which calculates a course of a preliminary path 
which a preliminary path of other working paths is taken into consideration as a logical 
link with a sharable spare zone region, and can perform disaster recovery by the 
minimum zone. 

[Claim 16]A communication apparatus or a network management device which 
received a path setting demand, The path control apparatus according to claim 13 
having a path calculation means which calculates a course of a preliminary path with a 
sharable spare zone region of bandwidth notified by said bandwidth information able to 
perform disaster recovery by the zone minimum on conditions of being usable. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]The path of the reserve at the time of this path of this invention 
becoming [ two or more working paths ] communication impossible according to an 
obstacle. It uses for the network which supports the disaster recovery method (it is 
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hereafter called Schar dressed ration) which can share (it being hereafter called a 
preliminary path) or a spare zone region, and is related with the optimal path control 
method and a path control apparatus. 
[0002] 

[Description of the Prior Art] A network comprises a client, a communication apparatus 
(it is hereafter called a node), a network management device (hereafter referred to as 
NMS), and a communication line (it is hereafter called a link) that connects these. 
Relation of the communication line which can communicate among arbitrary 2 nodes or 
among 2 clients is called a path. Each node has managed the reserved state of the band 
information about the link which connects. 

[0003]It is called provisioning that NMS sets up all the nodes of a path, It calls it 
signaling to perform path setting from a beginning point node in order to a terminal 
node (or the reverse) using network protocols, such as RSVP (Resource Reservation 
Protocol). In provisioning or signaling, a node performs band reservation, switch setting 
out, etc. of a link to a path. RSVP is "RFC3209 RSVP-TE. : It is prescribed by 
Extensions to RSVP for LSP Tunnels" etc. 

[0004]A path setting demand is given from a client or NMS to a node. The disaster 
recovery type information of the path is included in a path setting demand. There are 
Schar dressed ration, 1+1 protection (method which stretches the path of two and 
passes a signal on the path of two simultaneously), 1-1 protection (method which 
reserves the spare zone region of occupancy), un-protecting, etc. in disaster recovery 
type information. 

[0005]The node which received the path setting demand from the client etc. determines 
the calculation method of a preliminary path, seeing the disaster recovery type 
information included in a path setting demand. Two kinds, the case where the node 
which received the path setting demand performs the path computation of a path, and 
when NMS calculates and channel information is included in a path setting demand, 
exist. Only the link which can reserve the required zone specified by the path setting 
demand is used for a node or NMS, and it calculates the course of a path by the method 
which chooses the course to which the sum of the cost of the link to a terminal node 
serves as the minimum from the beginning point node of a path. The cost of a link can 
give various values by transmission speed, an administrator's policy, etc. Information, 
including the topology information of a network required for the path computation of a 
path, the empty zone of a link, etc., has the method of advertising using protocols, such 
as OSPF (OpenShortest Path First routing), and a method which a node notifies to NMS. 
In the method advertised using protocols, such as OSPF, a node transmits the link 
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information of a self-node to the node which acquires and adjoins. The link information 
received from the adjacent node is transmitted to other adjacent nodes. If change arises 
in the link information which a self-node manages, the changed link information will be 
re-advertised. About the procedure of this advertisement, Internet 
draft"draft-katz-yeung-ospf-txaffic-06." It is shown in (the following and the literature 
1) and "draft-ietf-ccamp-ospf-gmpls-extensions-Or' (following, literature 2). According to 
the literature 2, a node advertises unreserved band information etc. about the link 
which connects. 

[0006]It is indicated by Internet draftMraft-li-shared-mesh-restoration-01" (following, 
literature 3) about the method of Schar dressed ration. When a preliminary path is set 
to disaster recovery to a certain path, the zone reserved for the preliminary path can be 
shared between Schar dressed ration with the preliminary path of another path. Each 
node and a link belong to SRG (Share Risk Group: group who may be simultaneously 
downed according to one obstacle) which an administrator sets up. The paths which do 
not belong to overlapping SRG are 1. Since it does not become communication 
impossible simultaneously according to the obstacle of a part, it can be judged that it is 
possible for it not to be necessary to change to a preliminary path at the time of a fault 
occurrence similarly, and to share a spare zone region. The path that a node, a link, 
SRG, etc. do not lap is calculated in the path computation of a working path and a 
preliminary path. Such paths are referred to as being the De Dis joint. It can be 
specified by path setting demand on the basis of what a working path and a preliminary 
path are made into the De Dis joint. For example, when based on SRG, it is said that a 
working path and a preliminary path are SGR De Disjoint. 
[0007] 

[Problem(s) to be Solved by the Invention]However, in a Prior art, a spare zone region or 
a preliminary path sharable by Schar dressed ration cannot be advertised. For this 
reason, the course of the preliminary path that a required spare zone region serves as 
the minimum using this sharable spare zone region or a preliminary path was not able 
to be calculated. 

[0008]In light of the above-mentioned circumstances, this invention is a thing. 

The purpose is to provide the path control method which performs path control in which 

disaster recovery is possible in the minimum spare zone region, and a path control 

apparatus by advertising the information on a spare zone region sharable by ration, or a 

preliminary path, and calculating the course of a preliminary path using the 

information. 
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[0009] 

[Means for Solving the Problem]In order to attain the purpose of starting the invention 
according to claim 1, It is a path control method in a network which supports a disaster 
recovery method with two or more working paths able to share a spare zone region or a 
preliminary path for disaster recovery, Sharable spare zone region information on each 
communication line in a network is advertised to a network management device which 
manages all the communication apparatus or this communication apparatus in a 
network. 

[0010]The invention according to claim 2 is a path control method in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery, It advertises to a network 
management device which manages sharable spare zone region information on each 
communication line in a network for every dangerous share group which may be 
downed simultaneously, and manages all the communication apparatus or this 
communication apparatus in a network. 

[001l]The invention according to claim 3 is a path control method in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery, Manage sharable spare 
zone region information on each communication line in a network, and. A preliminary 
path secured to disaster recovery is managed as a logical communication line, and a 
preliminary path secured to disaster recovery is advertised to a network management 
device which manages all the communication apparatus or this communication 
apparatus in a network as a logical communication line. 

[0012]The invention according to claim 4 is a path control method in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery, Manage sharable spare 
zone region information on each communication line in a network for every dangerous 
share group which may be downed simultaneously, and. A preliminary path secured to 
disaster recovery is managed as a logical communication line, A preliminary path 
secured to disaster recovery is advertised to a network management device which 
manages all the communication apparatus or this communication apparatus in a 
network as a logical communication line with sharable spare zone region information 
for every dangerous share group. 

[0013]The invention according to claim 5 is a path control method in a network which 
supports a disaster recovery method with two or more working paths able to share a 
spare zone region or a preliminary path for disaster recovery, Manage sharable spare 
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zone region information on each communication line in a network for every dangerous 
share group which may be downed simultaneously and in a sharable spare zone region, 
Bandwidth advertises this bandwidth information of the greatest dangerous share 
group to a network management device which manages all the communication 
apparatus or this communication apparatus in a network. 

[0014]A communication apparatus or a network management device with which the 
invention according to claim 6 received a path setting demand in the invention 
according to claim 1 or 2 calculates a course of a preliminary path which can perform 
disaster recovery by the minimum zone by making a sharable spare zone region of each 
communication line into constraints. 

[0015]A communication apparatus or a network management device with which the 
invention according to claim 7 received a path setting demand in the invention 
according to claim 3 or 4, A preliminary path of other working paths is taken into 
consideration as a logical link with a sharable spare zone region, and a course of a 
preliminary path which can perform disaster recovery by the minimum zone is 
calculated. 

[0016]A communication apparatus or a network management device with which the 
invention according to claim 8 received a path setting demand in the invention 
according to claim 5, A course of a preliminary path with a sharable spare zone region of 
bandwidth notified by bandwidth information able to perform disaster recovery by the 
zone minimum on conditions of being usable is calculated. 

[0017]The invention according to claim 9 is a path control apparatus which controls a 
course in a network which supports a disaster recovery method with two or more 
working paths able to share a spare zone region or a preliminary path for disaster 
recovery, A sharable spare zone region information control means which manages 
sharable spare zone region information on each communication line in a network, It has 
a link information medium for advertising which advertises sharable spare zone region 
information on each communication line to a network management device which 
manages all the communication apparatus or this communication apparatus in a 
network. 

[0018]The invention according to claim 10 is a path control apparatus which controls a 
course in a network which supports a disaster recovery method with two or more 
working paths able to share a spare zone region or a preliminary path for disaster 
recovery, A sharable spare zone region information control means which manages 
sharable spare zone region information on each communication line in a network for 
every dangerous share group which may be downed simultaneously, It has a link 
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information medium for advertising which advertises sharable spare zone region 
information for every dangerous share group of each communication line to all the 
communication apparatus or a network management device in a network. 
[0019]The invention according to claim 11 is a path control apparatus which controls a 
course in a network which supports a disaster recovery method with two or more 
working paths able to share a spare zone region or a preliminary path for disaster 
recovery, Manage sharable spare zone region information on each communication line in 
a network, and. A sharable spare zone region information control means which manages 
a preliminary path secured to disaster recovery as a logical communication line, It has a 
link information medium for advertising which advertises a preliminary path secured to 
disaster recovery to a network management device which manages all the 
communication apparatus or this communication apparatus in a network as a logical 
communication line. 

[0020]The invention according to claim 12 is a path control apparatus which controls a 
course in a network which supports a disaster recovery method with two or more 
working paths able to share a spare zone region or a preliminary path for disaster 
recovery, Manage sharable spare zone region information on each communication line in 
a network for every dangerous share group which may be downed simultaneously, and. 
A sharable spare zone region information control means which manages a preliminary 
path secured to disaster recovery as a logical communication line, It has a link 
information medium for advertising which advertises a preliminary path secured to 
disaster recovery to a network management device which manages all the 
communication apparatus or this communication apparatus in a network as a logical 
communication line with sharable spare zone region information for every dangerous 
share group. 

[002l]The invention according to claim 13 is a path control apparatus which controls a 
course in a network which supports a disaster recovery method with two or more 
working paths able to share a spare zone region or a preliminary path for disaster 
recovery, Sharable spare zone region information on each communication line in a 
network a sharable spare zone region information control means which may be downed 
simultaneously and which is managed for every dangerous share group, and in a 
sharable spare zone region, Bandwidth has a link information medium for advertising 
which advertises this bandwidth information of the greatest dangerous share group to a 
network management device which manages all the communication apparatus or this 
communication apparatus in a network. 

[0022]A communication apparatus or a network management device with which the 
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invention according to claim 14 received a path setting demand in the invention 
according to claim 9 or 10, It has a path calculation means which calculates a course of a 
preliminary path which can perform disaster recovery by the minimum zone by making 
a sharable spare zone region of each communication line into constraints. 
[0023]A communication apparatus or a network management device with which the 
invention according to claim 15 received a path setting demand in the invention 
according to claim 11 or 12, A preliminary path of other working paths is taken into 
consideration as a logical link with a sharable spare zone region, and it has a path 
calculation means which calculates a course of a preliminary path which can perform 
disaster recovery by the minimum zone. 

[0024]A communication apparatus or a network management device with which the 
invention according to claim 16 received a path setting demand in the invention 
according to claim 13, It has a path calculation means which calculates a course of a 
preliminary path with a sharable spare zone region of bandwidth notified by bandwidth 
information able to perform disaster recovery by the zone minimum on conditions of 
being usable. 
[0025] 

[Embodiment of the Invention] Next, the embodiment concerning the path control 
method of this invention and a path control apparatus is described in detail, referring to 
an accompanying drawing. Reference of drawing 1 - drawing 10 shows the embodiment 
concerning the path control method of this invention, and a path control apparatus. 
[0026] [A 1st embodiment] a 1st embodiment that starts this invention as shown in 
drawing 1 . The link information control table 1 which manages a sharable spare zone 
region in each node which constitutes a network, The link information advertising 
treating part 2 which advertises the information on a spare zone region sharable by 
Schar dressed ration, or a preliminary path, The sharable sharable spare zone region 
and the sharable preliminary path which were received from other nodes are added to 
path computation conditions, and it has the path computation treating part 3 which 
calculates the course of the preliminary path that a required spare zone region serves as 
the minimum. 

[0027]A node manages spare zone region information sharable by the link information 
control table 1 with the conventional link information. A sharable preliminary path is 
managed as a logical link of as [ whose zones of all the are sharable spare zone regions ]. 
[0028]The SRG information to which the working path which the preliminary path has 
protected belongs is included in a sharable spare zone region and sharable preliminary 
path information. The link information advertising treating part 2 acquires the link 
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information of the self-node which includes a sharable spare zone region and sharable 
preliminary path information from the link information control table 1, and transmits it 
to an adjoining node. The link information advertisement part 2 passes the link 
information received from other nodes to the path computation treating part 3. 
[0029] When the disaster recovery type of the path setting demand which received is 
Schar dressed ration, in the path computation treating part 3. In addition to the 
information on an unreserved zone, the course of a working path and a preliminary path 
is calculated so that a zone to be reserved may decrease most to a preliminary path the 
shortest in the basis of the conditions that it is usable in all the sharable spare zone 
regions, and newly. 

[0030] Next, the setup steps of the path in the network composition shown in drawing 2 
are explained. In the state where the path is not set, the node has managed the sharable 
spare zone region for every SRG. The link information in an initial state is shown in 
drawing 3 . All the costs of each link presuppose that it is 1. The cost of a link is the 
value which serves as a measure which judges the communication line chosen when 
setting a path, and was set up by the transmission speed of a communication line, and 
the administrator's policy. 

[0031] Introduction and the client 71 require the path setting of 10Mbps whose disaster 
recovery types from the node 11 to the node 1 are Schar dressed ration from the node 11. 
The standard of the De Dis joint at this time presupposes that it is SRG. Below, this 
path is called the path 101. 

[0032]The node 11 calculates the shortest course first. In this case, the {node 11-link 
21node 12-link 28 node 17} shown in drawing 2 

It ******. SRG(s) to which this path 101 belongs are {SRG91, SRG98}. 
[0033] then, this working path and SRG De Dis - a joint preliminary path is calculated. 
As a course of a preliminary path, it is the {node 11 link 22. - Node 13-link 27-node 
14-link 26-node 17} 

It ******. An end of calculation of a course will perform path setting like conventional 
technology. The link information after setting the path 101 is shown in drawing 4 . As 
shown in drawing 4 . to SRG of the path 101, the sharable spare zone region for Schar 
dressed rations for every SRG of the link 22, the link 26, and the link 27 set as the 
preliminary path of the path 101 is "0", and is registered with " 10Mbps" to the other 
SRG. 

[0034]If path setting is completed, the node which manages the link which had change 
in the request-to-print-out-files zone will advertise the updated link information. The 
node 11 gives not only the conventional link information but spare zone region 
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information sharable for every SRG, and advertises the link information of the link 22. 
Similarly, the node 14 advertises the link information of the link 27, and the node 17 
advertises the link information of the link 26 in a similar manner. 

[0035]Next, the client 71 requires the path setting of 10Mbps whose disaster recovery 
types are Schar dressed ration from the node 11 from the node 11 to the node 17 via the 
node 16. This path is considered as the path 102. As the shortest path which fills the 
path demand of the client 71, the node 11 is the {node ll link 29. - Node 15-link 24-node 
16-link 25-node 17} 

It calculates and this is considered as the working path of the path 102. SRG(s) of this 
working path are {SRG99, SRG94, SRG95}. 

[0036]then, this working path 102 and SRG De Dis - a joint preliminary path is 
calculated. As a candidate of a preliminary path, it is {the node 11-link 21-node 12-link 
28-node 17}. 

{Node 11-link 22-node 13-link 27-node 14-link 26-node 17} 

{Node 11-link 21-node 12-link 23-node 14-link 26-node 17} 

{Node 11 link 22-node 13-link 27-node 14-lhik 23-node 12-link 28-node 17} 
************ 

[0037]The node 11 calculates here the unreserved zone newly consumed about each 
course. And the course which does not consume an unreserved zone most in these 
courses is chosen as an optimal spare route. In this case, the {node 11 link 22-node 
13-link 27-node 14-link 26-node 17} 

In order for the ****** to be able to share the spare zone region of the path 101 in all the 
links and not to consume an unreserved zone, this is chosen as a spare route. The link 
condition after path 102 setting out is shown in drawing 5 . and the situation of a path is 
shown in drawing 6 . As the link condition after path 102 setting out is shown in drawing 
5, the sharable spare zone region for Schar dressed rations for every SRG of the links 22, 
26, and 27 set as the preliminary path of the paths 101 and 102, To SRG of the path 101 
and the path 102, it is "0" and is registered with " 10Mbps" to the other SRG. 
[0038] And if path setting is completed as usual, the node which manages the link which 
had change in the request-to-print-out-files zone will advertise the updated link 
information. The node 11 gives not only the conventional link information but spare 
zone region information sharable for every SRG, and advertises the link information of 
the link 22. Similarly, the node 14 advertises the link information of the link 27, and the 
node 17 advertises the link information of the link 26 in a similar manner. 
[0039]Thus, by this embodiment's managing the sharable spare zone region information 
on each link in a network for every SRG, and advertising to all the node [ in a network ], 
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or NMS201, The spare zone region for disaster recovery in Schar dressed ration is 
stopped to the minimum, and it becomes possible to use a network band efficiently. 
[0040] [A 2nd embodiment] Next, a 2nd embodiment concerning this invention is 
described, referring to an accompanying drawing. Till the place which sets the path 101, 
since a 2nd embodiment concerning this invention is the same as that of a 1st 
embodiment mentioned above, it omits explanation. 

[004l]The node 11 and the node 17 advertise the sharable request-to print-out files 
zone for every SRG with the conventional link information by considering the 
preliminary path of the path 101 as a logical link after setting the path 101. This logical 
link is considered as the link 81. A link condition is shown for the network composition 
after setting the path 101 as drawing 7 in drawing 8 . The unreserved zone of the link 81 
is "0" and the sharable spare zone region for every SRG, To SRG (SRG ID [91] and [98]) 
of the path 101, it is advertised by M 10Mbps" to "0" and the other SRG (SRG ID [90], [92], 
[93]. [94], [95], [96], [97], [99]). The node 13 and the node 14 in the course of the 
preliminary path of the path 101 advertise only change of an unreserved zone. That is, 
the node 13 advertises that the unreserved zone of the link 21 and the link 27 is 
M 90Mbps", and the node 14 advertises that the unreserved zone of the link 26 and the 
link 27 is "90Mbps." 

[0042] Next, suppose that the path setting demand of the path 102 came from the client 
71 like a 1st embodiment mentioned above. As the shortest path which fills the path 
demand of the client 71, the node 11 is the {node lllink 29. - Node 15-link 24-node 
16-link 25-node 17} 

It calculates and this is considered as the working path of the path 102. SRG(s) of this 
working path are {SRG99, SRG94, SRG95}. 

[0043]Then, the preliminary path which does not lap with this working path is 

calculated. As a preliminary path, it is {the node 11-link 81-node 17}. 

{Node 11-link 21 node 12 link 28-node 17} 

{Node 11-link 22-node 131ink 27-node 14-link 26-node 17} 

{Node 11-link 21-node 12-link 23-node 14-link 26-node 17} 

{Node ll link 22-node 13-link 27-node 14-link 23-node 12-link 28-node 17} 

It is mentioned as ******. The node 11 calculates here the unreserved zone newly 

consumed about each course. And the course which does not consume an unreserved 

zone most in these courses is chosen as an optimal spare route. In this case, the {node 

ll link 81node 17} 

In order for the ****** to be able to share the spare zone region of the path 101 in all the 
links and not to consume an unreserved zone, this is chosen as a spare route. The link 
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condition after path 102 setting out is shown in drawing 9 . and the situation of a path is 
shown in drawing 10 . 

[0044]The node 11 and the node 17 advertise the sharable request-to-print-out-files 
zone for every SRG with the conventional link information after setting the path 102 by 
considering the preliminary path of the path 101 and the path 102 as a logical link. 
Namely, the node 11 and the node 17 are "0" and the unreserved zone of the link 81 the 
sharable spare zone region for every SRG, To SRG (SRG ID [91], [94], [95], [98], [99]) of 
the path 101 and the path 102, it advertises by " 10Mbps" to "0 M and the other SRG (SRG 
ID [90], [92], [93], [96], [97]). The node 15 on the course of the path 102 advertises 
change of the unreserved zone of the link 29 and the link 24, and the node 16 advertises 
change of the unreserved zone of the link 24 and the link 25. 

[0045]Like a 1st embodiment that also mentioned this embodiment above, the spare 
zone region for disaster recovery in Schar dressed ration is stopped to the minimum, 
and it becomes possible to use a network band efficiently. 

[0046] [A 3rd embodiment] Next, a 3rd embodiment concerning this invention is 
described, referring to an accompanying drawing. Till the place which sets the path 101, 
since a 3rd embodiment concerning this invention is the same as that of a 1st 
embodiment of the above-mentioned ****, it omits the explanation. 

[0047]If path setting is completed, the node which manages the link which had change 
in the request-to-print-out-files zone will advertise the updated link information. The 
node 11 gives the maximum information not only on the conventional link information 
but the sharable spare zone region for every SRG, and advertises the link information of 
the link 22. That is, bandwidth advertises the bandwidth information on the greatest 
SRG in a sharable spare zone region. In this case, since the sharable spare zone regions 
for every SRG of the link 22 are 10Mbps in SRG ID [92], [93], [94], [95], [96], [97], and 
[99] as shown in drawing 4 . they will advertise the maximum information of these 
10Mbps. Bandwidth advertises the bandwidth information on the greatest SRG with 
the conventional link information in a sharable spare zone region similarly about the 
node 14 and the node 17. 

[0048] Next, a course is calculated as well as a 1st embodiment mentioned above when 
the path setting demand of the path 102 comes. However, a different point is that a 
sharable spare zone region calculates a preliminary path on the conditions of being 
usable, by the advertised maximum. 

[0049]An usable sharable spare zone region may be smaller than the maximum 
sharable spare zone region which the node 11 knows depending on SRG of a working 
path. When such a link is used as a course of a preliminary path, path setting will go 
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wrong at the time of signaling or provisioning, and path computation will be redone 
again. 

[0050] However, it is possible that the number of SRG(s) increases dramatically, and the 
amount of link information to advertise also becomes large in proportion to it. By 
advertising only the maximum of a sharable zone, it becomes possible to stop the 
amount of information to advertise. 

[005l]The embodiment mentioned above is a suitable embodiment of this invention. 
However, modification implementation is variously possible within limits which do not 
deviate not from the thing limited to this but from the gist of this invention. For 
example, although the link information control table 1, the link information advertising 
treating part 2, and the path computation treating part 3 which were shown in drawing 
JLwere provided in the node in the embodiment mentioned above, These each part may 
be provided in the network management device 201, and a network management device 
may perform path computation based on link information. 
[0052] 

[Effect of the InventionlThis invention stops the spare zone region for disaster recovery 
in Schar dressed ration to the minimum, and it becomes possible to use a network band 
efficiently so that more clearly than the above explanation. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing li lt is a block diagram showing the composition of the embodiment 
concerning this invention. 

[Drawing 2l lt is a figure showing network composition. 

[Drawing 3l lt is a figure showing the composition of a link information table. 
[Drawing 4l lt is a figure showing the composition of a link information table. 
[Drawing 5l lt is a figure showing the composition of a link information table. 
[Drawing 6l lt is a figure showing a path setting state. 

[Drawing 7l lt is a figure showing the network composition after a logical-link 
advertisement. 

[Drawing 8l lt is a figure showing the composition of a link information table. 
[Drawing 9l lt is a figure showing the composition of a link information table. 
[Drawing lOl It is a figure showing the path setting state using a logical link. 
[Description of Notations] 
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1 Link information control table 

2 Link information advertising treating part 

3 Path computation treating part 
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